#include <stdio.h>

int max(int data[],int l,int r)
{
    int max=0;
    int temp=0;
    for(int i=l;i<r;i++)
    {
        if(temp<0)
        {
            temp=0;
        }
        else
        {
            temp+=data[i];
        }
        if(temp>max)
        {
            max=temp;
        }
    }
    return max;
}


int main(void) {
    int m;
    scanf("%d",&m);
    while(m--)
    {
        int n;
        scanf("%d",&n);
        int data[n];
        data[0]=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&data[i]);
        }
        int dp[n];
        for(int i=0;i<n;i++)
        {
            dp[i]=max(data,0,i)+max(data,i+1,n);
        }
        int max=0;
        for(int i=0;i<n;i++)
        {
            if(max<dp[i])
            {
                max=dp[i];
            }
        }
        printf("%d\n",max);

    }
    return 0;
}
